N. melas có chiều dài cơ thể tối đa được ghi nhận là 18 cm.[2] Cá trưởng thành chỉ có duy nhất một màu xanh đen bao phủ khắp cơ thể. Cá con có nhiều màu sắc hơn (từng được xem là một loài riêng biệt[3]), trắng hoặc xám nhạt, đỉnh đầu, lưng, cũng như vây lưng và hai rìa vây đuôi có màu vàng, có màu vàng; vây hậu môn và vây bụng có màu xanh lam óng với một số tia vây trước sẫm đen.[4][5]

Số gai ở vây lưng: 13; Số tia vây ở vây lưng: 14–16; Số gai ở vây hậu môn: 2; Số tia vây ở vây hậu môn: 13–14; Số gai ở vây bụng: 1; Số tia vây ở vây bụng: 5; Số tia vây ở vây ngực: 18–19; Số lược mang: 19–22.[3]